Một số nhà sử học đã cố gắng tìm hiểu nguồn gốc của tên thành phố. Về mặt truyền thống, đa phần mọi người đồng ý với quan điểm "orenburg" nghĩa là "pháo đài bên sông Or".[13] Nhiều khả năng từ "orenburg" do I. K. Kirillov, người sáng lập thành phố, đề xuất. Vào năm 1734, theo dự án của ông, một gói văn kiện chính phủ được đưa ra xử lý. Đây là điểm khởi đầu của Orenburg với tư cách một thành phố pháo đài gần nơi sông Or và sông Ural gặp gỡ.

Vào ngày 7 tháng 6 năm 1734, sắc lệnh "Một đặc quyền cho Orenburg" được Nữ hoàng Anna ban bố. Mặc dù một địa điểm xây dựng của pháo đài chính đã được thay đổi nhiều lần (dọc theo sông Ural), tên "Orenburg" đã không thay đổi kể từ khi thành lập vào năm 1743.

Từ năm 1938 tới 1957, thành phố mang tên là Chkalov,[14][15] theo tên của phi công Liên Xô Valery Chkalov, mặc dù ông không được sinh ra hay lớn lên ở Orenburg, và chưa bao giờ tới thăm Orenburg. Vào năm 1954, một bức tượng Chkalov bằng đồng cao 5 mét được dựng lên nhân dịp kỷ niệm 50 năm ngày sinh của ông; bức tượng này được đặt trên bệ 7 mét trên Đại lộ (trên lối đi dạo ven sông của thành phố, thường được đặt tên là "Belovka").

Orenburg được coi (một cách không chính thức) là thủ đô châu Á của Nga.[16]